class Solution
{
public:
    int trailingZeroes(int n)
    {
        // 由于质因子为2的数一定比质因子为5的数多
        // 2，5才能形成0
        // 所以这题的思路就是找到所有质因子为5的数
        // n/5k求和
        int ans = 0;
        while (n)
            ans += n /= 5;
        return ans;
    }
};